Optimal broadcast on parallel locality models
نویسندگان
چکیده
منابع مشابه
Optimal broadcast on parallel locality models
In this paper matching upper and lower bounds for broadcast on general purpose parallel computation models that exploit network locality are proven. These models try to capture both the general purpose properties models like the PRAM or BSP on the one hand, and to exploit network locality of special purpose models like meshes, hypercubes, etc., on the other hand. They do so by charging a cost l...
متن کاملOptimal Power Allocation over Parallel Gaussian Broadcast Channels
We consider the problem of optimal power allocation over a family of parallel Gaussian broadcast channels, each with a different set of noise powers for the users, and obtain a characterization of the optimal solution as well as the resulting capacity region. The solution has a simple greedy structure, just like the corresponding solution to the parallel Gaussian multi-access channel. It is a g...
متن کاملExploiting Locality on Parallel Sparse Matrix Computations
By now, irregular problems are di cult to parallelize in an automatic way because of their lack of regularity in data access patterns. Most times, programmers must hand-write a particular solution for each problem separately. In this paper we present two pseudo-regular distributions which can be applied to partition most problems achieving very good average case distributions. Also, we have des...
متن کاملLocality and Parallel Optimizations for Parallel Supercomputing
Although processor speeds have been increasing rapidly over the past decade, the speed of memory has failed to keep pace. Memory is no longer fast enough to feed the processor enough data to keep it constantly busy. As a result, computations involving large data sets find themselves being slowed down not by a lack of processing power, but by frequent accessing of items in main memory and in pag...
متن کاملBroadcast-Based Parallel Programming
The properties of a parallel programming model are largely determined by the model of communication/interaction upon which it is based. Parallel programming models, languages and implementations have historically been formulated in terms of shared memory and/or message passing communication models. This paper motivates parallel programming models based on broadcast communication and defines and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2003
ISSN: 1570-8667
DOI: 10.1016/s1570-8667(03)00023-6